Evaluation of two different entanglement measures on a bound entangled state 
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We consider the mixed three-qubit bound entangled state defined as the normalized projector on the subspace 
that is complementary to an Unextendible Product Basis [C. H. Bennett et. al, Phys. Rev. Lett. 82, 5385 
(1999)]. Using the fact that no product state lies in the support of that state, we compute its entanglement 
by providing a basis of its subspace formed by "minimally-entangled" states. The approach is in principle 
applicable to any entanglement measure; here we provide explicit values for both the geometric measure of 
entanglement and a generalized concurrence. 



I. INTRODUCTION 

Entanglement measures quantify how much entanglement 
is contained in a quantum state, which plays a fundamental 
role in quantum information and computation tasks (for a re- 
cent review, see iQl]). For example, distillable entanglement 
quantifies how many Bell states one can asymptotically obtain 
from target states under local operations and classical com- 
munications (LOCC) [2]; in particular, there exist bound en- 
tangled states, whose distillable entanglement vanishes under 
LOCC IH]. Many entanglement measures have been proposed 
to characterize multipartite states. These measures include the 
relative entropyof entanglement the geometric measure of 
entanglement ist] and the generalized concurrence |@]. Mul- 
tipartite entangled states are a useful resource for promising 
quantum information tasks, such as one-way quantum com- 
putation i?!] and multi-user quantum communications |8]: it 
is therefore essential to be able to characterize their entangle- 
ment. In practice, some entanglement measures can be esti- 
mated from experimental data or via the efficient method 
of direct measurements, which can be turned into a verifica- 
tion test in experiments ifioll . 

However, entanglement measures are usually difficult to es- 
timate, especially for multipartite mixed states lfTll - [l6ll . In 
this paper we study the three-qubit mixed bound entangled 
state defined as the normalized projector on the subspace com- 
plementary to an Unextendible Product Basis (UPB) 
This is a typical example of a multipartite mixed state whose 
entanglement can be detected by entanglement witnesses built 
from local observables ifisll . Recently, a scheme for study- 
ing local distinguishability of three-qubit UPB states has also 
been proposed |19]. Here, we use a unified strategy to com- 
pute two measures, namely the geometric measure of entan- 
glement and the generalized concurrence. We find in partic- 
ular that the optimal decompositions for both measures are 
different. Our strategy is quite general, and could in principle 
be applied to all entanglement measures. 

The paper is organized as follows. In Sec. II we intro- 
duce the target state and its relation with an UPB, as well as 
the strategy of computing the two entanglement measures in 
the following sections. In Sec. Ill we analytically derive the 



geometric measure of entanglement. In Sec. IV we give a 
numerical lower bound and an analytical upper bound on the 
generalized concurrence. Finally we conclude in Sec. V. 



II. THE STATE AND THE STRATEGY 

A. Unextendible Product Bases (UPB) 
and bound entanglement 

Consider the following four three-qubit states; 

[■^o) = |0)a|0)b|0)c 
l^i) = |1>a|+>b|->c 

|^2> = |->a|1>b|+>C ■ 

1^3) = |+>a|->b|1>c 



(1) 



They form an Unextendible Product Basis (UPB) lllTll ; no 
product state can be found orthogonal to the four states in ([1]). 
In other words, if V is the subspace generated by the four vec- 
tors ([T]), there is no product state in the complementary space 

Q = t-r. 

The state defined as the uniform mixture on the space 
complementary to a UPB is always a bound entangled state 
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In our case, this state reads 



PQ = 
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1 - - (1 ® (7+ ® o-_ + (cyclic)) 
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(3) 



with a± = {az ± crx)/V^ MM- It is convenient to review 
rapidly its remarkable properties. 

By definition, pQ is entangled; there is no product state in 
its support, so a fortiori it will be impossible to decompose 
it on product states. It can also be easily verified iITtIi that 
one can complete the basis ([TJ with four vectors such that the 
first two qubits are entangled and the third one is separable; in 
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other words, pg can be decomposed in the form 
1 ^ 

i=Q 

This means that the state is not three-partite entangled. More- 
over, from this decomposition it is obvious that the reduced 
states pAc and pBc are separable; even more: no measure- 
ment of B can prepare an entangled state between A and C, 
and no measurement of A can prepare an entangled state be- 
tween B and C. At first sight, one might hope that pab is 
entangled, or at least that a measurement of C could prepare 
an entangled state between A and B. However, this is not the 
case. Indeed, by construction of the basis ([Til, pQ is invariant 
under cyclic permutations A ^ B ^ C ^ A. Therefore, we 
can rewrite (|4|i with states Bc\'^'i) A repeat the rea- 
soning above. In conclusion, the entanglement that has to be 
invested to create pg is nowhere to be found back, whichever 
partition and LOCC strategy is envisaged. 

The state pQ is thus a paradigmatic example of bound en- 
tanglement. Since it is not symmetric under all permutations, 
but only the cyclic ones, it does not fall in the family of states 
for which general studies of entanglement measures have been 
made lfT5lll6ll22i l23ll . Here we shall show how one can com- 
pute the value of entanglement for such a state. The main idea 
is presented in the next paragraph. 



B. Quantifying entanglement 

Entanglement measures are normally defined on pure 
states. For bipartite pure states, there is only one measure, 
namely the entropy of the reduced density matrix. For multi- 
partite states, the situation is much less well understood and 
there are several candidates for entanglement measures. Still, 
they are usually computable on pure states. 

The definition of an entanglement measure E on pure states 
can be extended to any mixed state p as follows: 

E{p)^ min EKii;(|V.)), (5) 

where the minimum is to be taken among all possible pure- 
state decompositions of p in the form p = 
There is however no general recipe to compute this minimum. 
An obvious lower bound is given by 

Eip)> min E{\i;)), (6) 

|l/')6supp(p) 

where supp(p) is the support of p. For many mixed states, this 
lower bound is trivial, because there will be a product state in 
the support of p and therefore the rh.s. is simply 0. However, 
for PQ the r.h.s. o/® is not zero, because we know that there 
is no product state in its support. 

In addition, for the two measures of entanglement con- 
sidered below, we shall show that one can find a com- 
plete orthonormal basis {| ^/jq ),..., IV's)} of Q formed by 



"minimally-entangled" states, ie. such that 

min E{m (7) 

lV')eS 

for all i = 0, . . . , 3. As pg = i ^ I'f/'i) {ijji \ for any orthonor- 
mal basis {IV'i)} of Q, this implies that, for these two mea- 
sures at least, 

E{pq) = mill E{m. (8) 

This is the simple but crucial insight that will allow us to com- 
pute the entanglement of pg. A similar insight was used for 
the Smolin state, a permutation invariant four-qubit bound en- 
tangled state ifrHl . In the next two sections, we compute the 
rh.s. of ([8]) and exhibit a full basis that reaches this value, 
for two measures of multipartite entanglement, the geomet- 
ric measure of entanglement lUt] in Sec. [Ill] and a generahzed 
concurrence |@] in Sec. |IVl 



III. GEOMETRIC ENTANGLEMENT OF pc. 

We start by considering the geometric measure of entan- 
glement list]. For an iV-partite pure state ji/;), this measure is 
defined as 

£;g(|V» = 1- max (9) 
where 11 is the set of all iV-partite pure product states \(p) = 

|0l)«)---«)|0Ar). 

Following the strategy defined above, we are going to com- 
pute 

Eg{pq) = 1 - ^ 0.08144. (10) 

o 

For comparison, in the case of three qubits, the largest value 
of geometric measure of entan glem ent is achieved for the W 
state and is Eg{\W)) = | Hlil. 



A. Calculating min|^^gg£G(|V'>) 

From the definition (|9]) of Eg, we have 

min Eg{\iP)) — min (1— max 
\ip)eQ IV')eS |(/))6n 

= 1 - max max \{tp\(l))\'^ . (11) 
|0)Gn|i/')GC 

Now, for a given \(p) e 11, the closest state to \(p) in the 
subspace Q is simply the projection of \(j>) onto Q. Denoting 
by Q the projector onto the subspace Q, we get 

max |(V'|0)P = (<^|Q|<^), (12) 

IWGQ 
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so that 



IV. GENERALIZED CONCURRENCE OF pQ 



min E'cdV')) = 1^ max (0|Q| 
lV'>eS |^)en 

= min {(t>\'P\(l)) , 
I0)en 



(13) 



where V denotes the projector onto the subspace V. We show 
in Appendix lAl how to calculate minj^^^j-j (017^10) analyti- 
cally. We obtain 



min Ecm) = 1 - 
|V')eS 



3^6 



(14) 



The second measure of entanglement that we consider is a 
generalization of the concurrence defined as |0] 



(21) 



where the multi-index j runs over all (2^ - 2) subsets of the 
N subsystems and pj is the reduced density matrix of the cor- 
responding subset. 

Following the strategy defined above, we are going to prove 
that 



B. A whole basis reaching niin|Y,)gg -E'g(IV')) 

As also shown in Appendix [A) the minimum 
min|0\j^j-j {(f)\V\(t)) can be attained by the four states 

\<t>^) = \a^)\h)\ci) (i = 0,...,3) with 



(15) 

(16) 
(17) 
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and for the following values of , ft , 7^ 12; 
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^'o, 71 - 2 
9o, 72 = f 
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%, 73 = + 6*0, 



where = arccos(— ^~^ )- 

Let I V'i) (« = 0, . . . , 3) be the normalized states correspond- 
ing to the projection of \(pi) onto Q: 



(19) 



On the one hand, it can be checked that these four states form 
an orthonormal basis of Q; they thus provide a decomposition 
PQ ~ jJ2i=o li'i) {''Pil- On the other hand, by construction 
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1 - 



max 
10) en 

3%/6 



(20) 



This concludes the proof of (fTOl ). 

As a remark: the four states \tpi) turn out to be three-partite 
entangled. As we mentioned in section UTaI there exist bases 
of Q made of bipartite entangled states. It is interesting to 
note that such bases are not those that minimize the geometric 
measure of entanglement. 



Ec{pq) 



0.57596 . 



/897 
52 



(22) 



but we 



In fact, analytically we will prove only Ec (p) < 
have strong numerical evidence that this is indeed the exact 
value of Ec{p)- 

In comparison, in the case of three qubits, the largest value 
of this measure of entanglement is reached for the GHZ state 
(for which all the reduced states pj in (1211 1 are maximally 
mixed) and is £;c( I GiJZ)) = y/tpl- 1.2247. 



A. Calculating min|^^ggi;c(|V'>) 



Consider first states that lie in the symmetric subspace of 

denoted S. Among these states, we can find analyt- 
ically the one that minimizes i?c'(|V'))- The analytical calcu- 
lations are detailed in Appendix|B] and the final result is 



min Ec{\il^)) 
|f/'>e2n5 



52 



(23) 



We have not been able to prove analytically that this value 
defines the minimum of ScdV^)) over the whole subspace 
Q; however, a brute force numerical minimization reaches 
exactly the same value. Therefore, up to the conjecture that 
there exists a symmetric state |-0q) that reaches the minimum, 
backed by numerical evidence, we can assert that 



min Ec{\i')) 



52 



(24) 



B. A whole basis reaching niinj^^gg -E'g(IV')) 

We also exhibit in AppendixlB] three other states IV'2) 
and ji/'s), that form an orthonormal basis of Q together with 
I^/jq), and that are such that 



Ec{W2)) 
Ecm). 



EM)) 



52 



(25) 
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Up to the conjecture mentioned above, this concludes the 
proof of ( l24l i. 

Note that, as it was the case for geometric measure of en- 
tanglement, all these four states are three-partite entangled. 



V. CONCLUSION 

We found a way to estimate the entanglement of the state 
Pq. It is the first time the entanglement of this state is quanti- 
fied in terms of geometric measure of entanglement and gener- 
alized concurrence ll25ll : and it is found to be strictly positive, 
while the state is bound-entangled and not fully three-partite 
entangled. 

The remarkable property of pg that allowed us to estimate 
its entanglement is the possibility to decompose it into a mix- 
ture of "minimally-entangled" states. This was at least possi- 
ble for both the geometric measure of entanglement and the 
generalized concurrence; we don't know whether this neces- 
sarily holds for all entanglement measures. Nevertheless, our 
results also illustrate the fact that the two measures of entan- 
glement that we considered are quite different: the optimal 
decomposition of pQ as a mixture of pure states is not the 
same for these two measures of entanglement. 

Our technique can be applied to other states, whenever such 
a decomposition into "minimally-entangled" states is possi- 
ble. As further examples, we give in Appendix ICl numerical 
results for the bound entangled state constructed out of the 
generalized three-qubit "GenShifts" UPB HUM]. It would 
also be interesting to apply our approach to states with more 
parties, and to different entanglement measures. 
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Appendix A: Calculations for Eg{pq)' 
Analytical calculation of mm^^\^ {(l)\V\4>) 



and where a, f3,j S [0, 2tt]; (fa, (fb, ^fic € [0, tt]. With these 
notations, we find 

{(j)\V\(j)) = i(l + cosa)(l + cos/3)(l + C0S7) 
8 

+ — cosa)(l + sin /3 cos </3fc)(l — sin7COS(/3c) 
8 

+ — sinacos(pa)(l ~ cos/3)(l + sin7Cos ipc) 
8 

+ + sinacos(pa)(l — sin /3 cos >fib){^ — C0S7). 

(A4) 

The above expression being hnear in cos (pa, its minimum can 
be attained for either pa = 01 pa = t^- As the expression is 
also invariant under the transformation (a O 27r — a, pa ^ 
TT — Pa), then its minimum can be attained for pa = 0- 

Similar arguments can be applied to pb and pc, which al- 
lows us to write 

min (01^10) = min F(q;,/3,7), (A5) 

\(h)en a,/3,7G[0,27r] 



where 

F(a,/3,7) 



i(l + cosq;)(1 + COS /3)(1 + C0S7) 
8 

+ -(1 — cosa)(l + sin/3)(l — sin 7) 
8 

+ -(1 — sina)(l — cos/3)(l + sin7) 
8 

+ + sina)(l — sin /?)(! — C0S7) 



= 1 - — det M 
16 



(A6) 



with 

cos a — sin a cos a + sin a —2 

M= ( cos/3 + sin/3 -2 cos sin /3 

—2 C0S7 — sin7 cos7 + sin7 

Now, the Hadamard inequality applied to the row vectors of 
AI gives 



|detAf| < 6%/6, 
from which we conclude that 

F(a,/3,7)>1-^. 



(A7) 



(A8) 



Any state 10) e 11 can be written as \<f>) ~ \a)\b)\c), with 



a) 


= cos 




1- sin |e''^" 


|1> 


(Al) 


\b) 


= COS 


fio)- 


1- sin ^e'^" 


1) 


(A2) 


\c) 


= COS 


5|0>H 


h sin '^e''^" 


1) 


(A3) 



The equality is obtained if the three row vectors of M are 
mutually orthogonal. The following four sets of values for 
a, 7, with cos = — satisfy this condition: 



ao 



70, 



/3o 
/3i 



70, 



70 



CO, 

ai = TT + Wo, /?i = - Wq, 71 = T" ~ '^"yaq^ 
«2 = ^ - 00, /32 = ^ + 00, 72 = f - Oo, 

as = f - 00, /33 = f - 00, 73 - TT + 00, 
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Interestingly, the four states defined by the corresponding 
values of ai,l3i, 7^ (and with fa=j£h = fc = 0) also form a 
UPB, of the "GenShifts" type (vAum. 

These four states all attain the previous lower bound for 
F{a, 13, 7), so that for i = 0, . . . , 3, 



{4',\'P\4',) 



min {(plVlfp) 



1 



3v^ 



(AlO) 



Appendix B: Calculations for Ec{pq) 



1. Calculation of min 



For convenience, let us start by defining a basis for Q. A 
possible choice is the following: 



ko) - ^(| + + + )-|---)) 

l^i) - ^(|+10)-|-01» 

192) = ^(|0 + l)-|l-0)) • 

l93> = ^(|10+)-|01-)) 

A generic symmetric state in Q can then be written as 

kl) + k2> + \q-i) 



(Bl) 



cos 6*190) + sinOe'^ 



V3 



(B2) 



with 6*, 7 € [0,7r]. 

The sum in the definition ( 1211 1 of Ec{\'il])) can be explicitly 
calculated and is found to be 



Tr p2 i (10 + 25 cos2 61-26 cos^ 6) 

-4 cos2 e sin^ e{l - cos 27) . 



(B3) 



The maximum of this two-variable function is obtained for 



25 
52 ■ 



COS 27 = 1. We get 



min Ec{\i})) = 



(B4) 



and the minimum can be reached by two different symmetric 
states, one of these being 



1 



2V13 



(5|go)+3|gi)+3|g2)+3|g3)). (B5) 



2. Three other orthogonal states with the same value of Ec 
One can easily check that the following three states 



W2) 
W3) 



57TS(3|90> 
2V13' 



7T3(3|'^o> 



5ki>+3|g2>-3|<73» 
3ki)-5|g2)+3|g3» 
3ki>-3|g2)-5|g3)) 



(B6) 



all have the same value of Ec as It/iq), and that, together with 
IV'q), they form an orthonormal basis of Q; they thus provide 
a decomposition of pQ. 



Appendix C: Entanglement of the bound-entangled state 
constructed out of the three-qubit "GenShifts" UPB 



In this Appendix we apply our approach to the three-qubit 
bound-entangled state Po{<f) constructed out of the general- 
ized "GenShifts" UPB lUTl I20I1 . and show numerical results 
for the values of Ec[pq{(I))) and Ec{pQ{<i>))- 

For a single-qubit state and its orthogonal state 10^), 
the GenShifts UPB consists of the four states 



Ivo) 
1^1) 
1^2) 



0, 0, 



1, 



(CI) 



Pq{4>) is then defined as the uniform mixture on the comple- 
mentary subspace Q{(j)): 



(C2) 



Note that the state pg studied in the main text is a particular 
case of PQ{(f>), corresponding to {(j)) = |+). 

We checked numerically that the critical properties of pQ 
that we used to estimate its entanglement are still satisfied by 
Pq{4')'- for all choices of one can again find two (differ- 
ent) orthonormal bases {IV'j)} and {IV'i)} of Q{4') formed by 
"minimally entangled" states, ie. such that 



EG{\^^)) = , mill EG{m, 
EcM)) = min Ecim 



(C3) 
(C4) 



for alH = 0, . . . , 3. We then conclude that 

EciPQm 

Ec{pq{4>)) 



min Eg{\iP)), 



min Ec{\ip))- 

|V')6S(0) 



(C5) 
(C6) 



Figure [T]displays the numerical results we obtained for the 
entanglement of pq{4>) measured by Eq and Ec, as a func- 
tion of the overlap |(0|(/))p. Not surprisingly, the maxima 
of Ec{pQ{(t>)) and Ec{pq{(I>)) are found when |(0|(?!))p = 
|(1|(/>)P = i, which is in particular the case for pg = jOg(+). 
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FIG. 1: Numerical calculations of the values of Eg{pq{4>)) (top) 
and Ec{pq{4>)) (bottom). 
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